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1/1 PLUSPAT - (C) QUESTEL-ORBIT 

PN - US6112202 A 20000829 [US6112202] 

TI - (A) Method and system for identifying authoritative information 
resources in an environment with content-based links between 
information resources 

PA - (A) IBM (US) 

IN - (A) KLEINBERG JON MICHAEL (US) 

AP - US81374997 19970307 [ 1 997US-08 1374 9] 

PR - US81374997 19970307 [ 1 997US-08 137 4 9] 

IC - (A) G06F-017/30 

EC - G06F-017/30W1 

PCL - ORIGINAL (O) : 707005000; CROSS-REFERENCE (X) : 707009000 707101000 
DT - Basic 

CT - US5257185; US5446891; US5778363; US5826031; US5835905 

- Savoy, J., Searching Information in Hypertext Systmes using Multiple 
Sources of Evidence, International Journal of Man-Machine Studies, 
1993, pp. 1017-1030. 

Stieger, H., Making Use of Hypertext Links when Retrieving 
Information, ACM, pp. 102-111, 1992. 

R.W. Schwanke et al . , Cross References are Features, Sec. 10.1, 
Book/Machine Learning: From Theory to Applications, Cooperative 
Research at Siemens and MIT, Appeared in Proceedings of the 2nd 
International Workshop on Software Configuration Mng., Princteon, NJ, 
Oct. 1989, ACM SIGSoft, IEEE CS, and GI pp. 107-123. 

H.C. Arents et al . , "Concept-Based Retrieval of Hypermedia 
Information: From Term Indexing to Semantic Hyperindexing, " 
Information processing &' Management vol. 29, No. 3, pp. 373-386, 1993. 

R. Rada et al., "Retrieval Hierarchies in Hypertext, " Information 
Processing & Mng., vol. 29, No. 3, (Printed in Great Britain) pp. 
359-371, 1993. 

W.M. Shaw, Jr., "Subject and Citation Indexing. Part 1: The Clustering 
Structure of Composite Representations in the Cystic Fibrosis Document 
Collection, " JASIS- Journal of the American Society for Information 
Science, vol. 42, No. 9, Oct. 1991, pp. 669-675. 

W.M. Shaw, Jr., "Subject Indexing & Citation Indexing-Part II: A 
Evaluation and Comparison Information Processing & Management", vol. 
26, No. 6, • (printed in Great Britain) pp. 705-718, 1990. 

T.R. Kochtanek, "Brief Communication, Document Clustering, Using Macro 
Retrieval Techniques, " Journal of the American Society for 
Information Science, vol. 34, No. 5, pp. 356-359, Sep. 1993. 

F. Narin et al . , Chapter 2., "Bibliometrics , " Pub. . Annual Review of 
Information Science and Technology, pp. 35-58, 1977. 

J. Bichteler et al, "Document Retrieval by Means of an Automatic 
Classification- Algorithm for Citations, " Information Storage Retr. 
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vol. 10, pp. 267-278, {Printed in Great Britain), 1974. 

W.M. Shaw, Jr., "Subject and Citation Indexing Part II: Optimal, 
Cluster-Based Retrieval Performance of Composite Representations", 
Journal of the American Society for Information Science, vol. 42, No. 
9, pp. 676-684, Oct. 1991. 

M.E. Frisse, "Searching for Information in a Hypertext Medical 
Handbook, " Communications of the ACM, vol. 31, No. 7, pp. 880-886, 
Jul. 1988. 

E. Rivlin., "Navigating in Hyperspace: Designing a Structure-Based 
Toolbox, " Navigating in Hyperspace, Comm. of ACM, vol. 37, No. 2, pp. 
87-96, Feb. 1994 . 

R. Weiss et al., HyPursuit: A Hierarchical Network Search Engine that 
Exploits Content-Link Hypertext Clustering, Programming Systems 
Research Group, MIT Lab. For Computer Sci., 545 Technology Square, 
Cambridge, MA 02139, no date. 

D.A. Speilman et al., Spectral Partitioning Works : .Planar graphs and 
finite element meshes., Abstract based on UC Berkeley Tech. Report, 
UCB/CSD-96-898, no date. 

G. H. Golub, (book) Matrix Computations, 2nd Edit., Ch. 5, 
Orthogonalization & Least Squares, 5.2.7 Classical Gram-Schmidt, pp. 
218-219; Ch. 7 The Unsymmetric Eigenvalue Problem, 7.3 Power 
Iterations, pp. 351-354, Orig. Pub. 1989. 
STG - (A) United States patent 

AB - A system and method are provided for searching for desired items from 
a network of information resources. In particular, the system and 
method have advantageous applicability to searching for World Wide Web 
pages having desired content. An initial set of pages are selected, 
preferably by running a conventional keyword-based query, and then 
further selecting pages pointing to, or pointed to from, the pages 
found by the keyword-based query. Alternatively, the invention may be 
applied to a single page, where the initial set includes pages pointed 
to by the single page and pages which point to the single page. Then, 
iteratively, authoritativeness values are computed for the pages of 
the initial set, based on the number of links to and from the pages. 
One or more communities, or "neighborhoods", of related pages are 
defined based on the authoritativeness values thus produced. Such 
communities of pages are likely to be of particular interest and value 
to the user who is interested in the keyword-based query or the single 
page . 
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